#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>
#include<assert.h>
#include<stdlib.h>

typedef int LTdata;

typedef struct LTNode {
	struct LTNode* pre;
	struct LTNode* next;
	LTdata val;
}LTNode;

LTNode* CreatNode(LTdata x);
LTNode* LTIint();
void LTPrint(LTNode* phead);
void LTPushBack(LTNode* phead, LTdata val);
void LTPopback(LTNode* phead);
void LTPushFront(LTNode* phead, LTdata val);
void LTPopFront(LTNode* phead);
LTNode* LTFind(LTNode* phead, LTdata x);
void LTInsert(LTNode* pos, LTdata x);
void LTErase(LTNode* pos);
void LTDestroy(LTNode* phead);